La théorie des jeux pour l'établissement des contrats dans les réseaux interdomaines

نویسندگان

  • Dominique Barth
  • Boubkeur Boudaoud
  • Thierry Mautor
چکیده

Dans ce travail, nous montrons comment mettre en œuvre la gestion des ressources et la garantie de QoS (Quality of Service) dans l’interdomaine en utilisant le modèle en stock [1]. Dans [1], nous avons appliqué un modèle distribué pour l’établissement des SLAs (Service Level Agreement) entre les opérateurs pour l’achat des routes avec une garantie de QoS et des résultats significatifs ont été obtenus sur des topologies simples. Dans ce travail, nous appliquons un modèle de jeu pour l’établissement des SLAs. Dans le modèle en stock [1], nous avons considéré que les clients achètent chez leurs voisins des routes avec des garanties de QoS. Cet achat se fait à travers la passation d’un contrat établi entre le client et son fournisseur pour la capacité en stock réservée sur une route à destination donnée. Cette capacité temporelle est disponible pendant une durée bien précise définie en unité de temps. Chaque domaine souhaitant acheter une route vers une destination donnée, doit négocier avec son voisin (fournisseur) pour réserver une certaine capacité dans l’intervalle [cap_min, cap_max] sur cette route. La raison principale d’introduire cet intervalle de capacité est de permettre au client l’ajustement de sa capacité. Chaque route avec sa source et sa destination, correspond à un ensemble de contrats entre chaque paire d’opérateurs voisins, de la source à la destination. Un nœud peut proposer une route à ses voisins seulement s’il a une capacité disponible en stock sur cette route. C’est dans ce cadre qu’on parle de modèle en cascade inversée présenté dans [1].

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

La théorie des jeux non-coopératifs appliquée aux réseaux de télécommunication

La théorie des jeux est un outil central dans bien des disciplines : dans l’économie (c.f. [58]), la bioloogie (surtout avec les jeux évolutifs définis par Maynard Smith [54, 55]), les affaires et la finance [1], le transport routier [59, 47], le marketing [35], les sciences politiques [45] et sociales, l’écologie et l’environnement, la recherche opérationelle, et bien d’autres. Elle joue aussi...

متن کامل

Fractional Combinatorial Games on Graphs†

De nombreux jeux impliquant deux joueurs dans un graphe ont été étudiés en théorie des graphes : Gendarmes et voleur, Ange et Démon, Observeur et surfeur, Dominants universels, etc. Outre la capture d’un fugitif ou la lutte contre le feu, ces jeux ont aussi des applications dans les réseaux de télécommunications car, d’une part, ils permettent de mieux appréhender les structures des réseaux, et...

متن کامل

Modélisation des systèmes biologiques par la théorie des réseaux de jeux

RÉSUMÉ. Dans cet article, nous présentons une modélisation des interactions biologiques par la théorie des jeux. Dans un premier temps, nous appliquons cette modélisation à un réseau de régulation génétique. Dans un deuxième temps nous l’appliquons au système activateur du plasminogène (PAs, Plasminogen Activator system) qui représente un réseau d’interactions biologiques impliqué dans la migra...

متن کامل

Perspectives en matrices aléatoires et grands réseaux

RÉSUMÉ. Dans cet article, de nouvelles perspectives de recherche en matrices aléatoires appliquées à la théorie des graphes sont introduites. Nous nous attachons en particulier à l’analyse spectrale des matrices d’adjacence et laplaciennes de graphes de grandes dimensions pour la détection de communautés dans les réseaux, des matrices aléatoires à noyaux pour la classification non supervisée en...

متن کامل

Mario, Warcraft ou Pokemon ? La programmation de jeux vidéo comme motivation dans l'apprentissage des sciences informatiques

RESUME : La programmation de jeux vidéo est une motivation souvent donnée par les étudiants désireux de suivre une formation en sciences informatiques. Or implémenter un jeu vidéo est complexe et fait appel à beaucoup de notions dont la plus visible est l'Interface Homme-Machine (IHM). Cette dernière fait souvent obstacle à la proposition d'un sujet de projet portant sur le jeu vidéo. Pourtant,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1207.0216  شماره 

صفحات  -

تاریخ انتشار 2012